Turing machine - PDFSEARCH.IO - Document Search Engine

Turing machine
Results: 564

#	Item
521	PDF Document Add to Reading List Source URL: www.csupomona.edu Language: English - Date: 2004-01-12 11:58:29 Complexity classes Computational complexity theory Alan Turing Models of computation Reduction Turing reduction Oracle machine NP P versus NP problem Theoretical computer science Applied mathematics Computability theory
522	PDF Document Add to Reading List Source URL: www.cs.toronto.edu - Date: 2013-09-07 12:44:52 Computer science Theory of computation Computability Halting problem Reduction Turing machine Church–Turing thesis NP Computable function Theoretical computer science Computability theory Applied mathematics
523	PDF Document Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2007-01-08 22:00:12 Turing machine Computability theory Models of computation Alan Turing Computability Computational complexity theory Algorithm Finite-state machine Turing machine equivalents Theoretical computer science Theory of computation Applied mathematics
524	PDF Document Add to Reading List Source URL: www.cs.hmc.edu Language: English - Date: 2001-09-03 15:36:36 Mathematics Computability theory Turing machine Automata theory Formal methods Finite-state machine Mealy machine Function Moore machine Models of computation Theory of computation Theoretical computer science
525	PDF Document Add to Reading List Source URL: www.cs.gmu.edu Language: English - Date: 2010-08-26 22:14:21 Theory of computation Models of computation Computability theory Turing machine Algorithm Computation Church–Turing thesis Natural computing Turing completeness Theoretical computer science Computer science Applied mathematics
526	PDF Document Add to Reading List Source URL: www.ams.org Language: English - Date: 2010-02-10 08:51:26 Computability theory Theory of computation Models of computation Turing machine Complexity classes Undecidable problem Halting problem Penrose tiling Aperiodic tiling Theoretical computer science Mathematics Applied mathematics
527	PDF Document Add to Reading List Source URL: www.ams.org Language: English - Date: 2003-01-03 11:09:14 Mathematics Models of computation Wolfram Research Cellular automata Cellular automaton Rule 30 Rule 110 A New Kind of Science Rule 184 Science Theory of computation Turing machine
528	PDF Document Add to Reading List Source URL: web.cecs.pdx.edu Language: English - Date: 2002-03-20 12:58:21 Theory of computation Structure Cellular automata Dynamical system Chaos theory Edge of chaos Lattice Attractor Turing machine Systems theory Mathematics Cellular automaton
529	PDF Document Add to Reading List Source URL: web.cecs.pdx.edu Language: English - Date: 2002-10-03 16:37:00 Mathematics Cellular automaton A New Kind of Science Elementary cellular automaton Rule 110 Stephen Wolfram Turing completeness Turing machine Melanie Mitchell Cellular automata Theory of computation Science
530	PDF Document Add to Reading List Source URL: theory.lcs.mit.edu Language: English Computational complexity theory Interactive proof system IP Zero-knowledge proof NP Probabilistic Turing machine Alice and Bob Oblivious transfer Non-interactive zero-knowledge proof Theoretical computer science Cryptography Cryptographic protocols

UPDATE